New Madrid Hotel & Accommodation Deals 2026 from AU$77 - Compare prices by date

A cannon on a brick platform by a river, with a steamboat in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in New Madrid

Pet friendly

Apartment

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Madrid hotels

A modern hotel room with a large bed, bedside tables, a nightstand, a wall-mounted lamp, a window with a view of a road, and a wall-mounted air conditioner.

A room with a brown leather sofa, a red chair, and a cityscape painting on the wall.

A modern kitchen with a built-in microwave, a black refrigerator, and a wooden countertop.

1. Super 8 By Wyndham Marston

Marston

Rachel

AU$132

includes taxes & fees

30 Aug - 31 Aug

A Hampton Inn with a stone facade, outdoor seating area, and a fire pit.

An indoor swimming pool with lounge chairs, a lifeguard stand, and large windows offering a view of the outside.

A Hampton Inn hotel with a modern facade, a stone entrance, and a well-lit entrance area.

A conference room with a large rectangular table, six chairs with patterned upholstery, two modern ceiling lights, a bowl of fruit on the table, and large windows with curtains.

2. Hampton Inn Sikeston

Sikeston

Jeffrey

AU$161

includes taxes & fees

13 Sept - 14 Sept

An outdoor seating area with a circular fire pit surrounded by chairs, a covered patio, and a building with large windows in the background.

A modern lobby with a green sofa, two armchairs, a wooden coffee table, and a patterned rug.

A modern indoor swimming pool with clear glass walls, a tiled deck, and multiple lounge chairs.

A modern hotel building with a sign reading "TOWNPLACE SUITES BY MARRIOTT" and "Fairfield BY MARRIOTT".

3. Fairfield Inn & Suites by Marriott Sikeston

Sikeston

Allen

AU$159

includes taxes & fees

27 Sept - 28 Sept

A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

4. Holiday Inn Express & Suites Sikeston Southwest by IHG

Sikeston

Melissa

AU$156

includes taxes & fees

27 Sept - 28 Sept

A hotel room with two beds, a television, a desk, and a mirror.

A bathroom with a sink, mirror, and chair.

A reception area with a counter, a 'Manager on Duty' sign, a 'Pets Allowed' sign, a travel pin, and a window with a view.

A hotel room with a bed, a desk, a television, and a seating area with a small table.

5. Travel Inn Marston I-55 by Hotel O

Marston

Frank

AU$77

includes taxes & fees

26 Sept - 27 Sept

A hotel room with a dark wooden desk, a television, a lamp, a chair, and a mirror on the wall.

A building with multiple floors and a flat roof, surrounded by a grassy area with trees.

A bathroom with a bathtub, a toilet, and a sink.

A parking lot with a grassy area and trees in the background.

6. Reelfoot Lake Inn

Tiptonville

Richard

AU$98

includes taxes & fees

27 Sept - 28 Sept

An outdoor bar area with a modern design, featuring a counter, bar stools, and a seating area with chairs.

A modern hotel with a sign reading "Towneplace Suites by Marriott Fairfield." It features a flat roof, large windows, and a well-lit entrance.

7. TownePlace Suites by Marriott Sikeston

Sikeston

Lauren

AU$180

includes taxes & fees

6 Sept - 7 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular New Madrid attractions

Hunter-Dawson State Historic Site

7.6/10 (13 reviews)

Step back in time at this antebellum mansion with 80% of its original furnishings intact. Explore nine fireplaces and period decor through guided tours of the 15-room Hunter-Dawson House.

See properties

New Madrid Historical Museum

8.2/10 (36 reviews)

Explore the powerful 1811-1812 earthquakes that reshaped America's heartland at this historic museum. Engage with knowledgeable curators while viewing artefacts from Native American cultures and the Civil War.

See properties

River Ridge Winery

8.4/10 (15 reviews)

Sip handcrafted wines in a century-old farmhouse atop the Mississippi River hills. Wander through estate vineyards or enjoy fresh meals on the scenic grounds of this Missouri wine destination.

See properties

Learn more about New Madrid

The New Madrid Historical Museum reveals the dramatic storey of the 1811-1812 earthquakes that changed the course of the Mississippi River. Enjoy peaceful fishing at Donaldson Point Conservation Area or take a sunset river cruise to spot bald eagles along the mighty Mississippi.

See all hotels in New Madrid

Recent Reviews in New Madrid

Holiday Inn Express & Suites Sikeston Southwest by IHG

10/10 Excellent

"Clean, sofabed was uncomfortable but beds were good. Pillows had no heft. Breakfast was good but several items ran out."

Hampton Inn Sikeston

10/10 Excellent

"👍"

Super 8 By Wyndham Marston

10/10 Excellent

"they were very nice and my room was close to my car"

Duck Hunting, Fishing or Relaxing Family Vacation

10/10 Excellent

"This property was one of the cleanest we have ever stayed at. They had one of the nicest coffee stations I have ever seen in a VRBO and everything you could need !"

Premier lodging at Reelfoot lake , First class upgrade!

8/10 Good

"Property was good for our travels, close proximity to State Park and Dyersburg.We enjoyed our time with family and grilling food was a great bonus."

3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters

10/10 Excellent

"Great place to stay"

Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.

10/10 Excellent

"Enjoyed stay A/C very good also hot water thx both very important"

Watrerfornt Lodge on Reelfoot Lake 8,000 sq feet sits on 3 Acers 12 Bed Rooms

10/10 Excellent

"I could go on forever….the lodge is everything advertised and more! The staff are amazing and Bradley goes above and beyond. The entire place is spotlessly clean, the grounds are beautifully kept and so many amenities are available. I have been traveling for over a month on a several month journey, I can only hope that the rest of my adventures are even half as enjoyable. Oh, the most comfortable bed I have slept on in weeks! Thanks Bradley for a great experience! I highly recommend the airboat tour, the cypress forests are stunning and we saw several bald eagles."

The Tackle Box at Reelfoot

10/10 Excellent

"Great location. Very clean and comfortable. Especially enjoyed sitting on the porch looking at the lake."

More cheap accommodation in New Madrid

Travel Inn Marston I-55 by Hotel O

301 Route Ad Marston MO

AU$77

26 Sept - 27 Sept

includes taxes & fees

5.8/10 (129 reviews)

Reelfoot Lake Inn

1520 State Route 21 East Tiptonville TN

AU$98

27 Sept - 28 Sept

includes taxes & fees

7.2/10 Good! (503 reviews)

Super 8 By Wyndham Marston

501 S Outer Road Marston MO

AU$132

30 Aug - 31 Aug

includes taxes & fees

8/10 Very good! (72 reviews)

Holiday Inn Express & Suites Sikeston Southwest by IHG

115 Hospitality Dr Sikeston MO

AU$156

27 Sept - 28 Sept

includes taxes & fees

8.8/10 Excellent! (504 reviews)

Hampton Inn Sikeston

1240 Commerce Drive Sikeston MO

AU$161

13 Sept - 14 Sept

includes taxes & fees

New Orleans Inn Portageville

600 US-61 Portageville MO

Get rates

8/10 Very good! (797 reviews)

Find out more about New Madrid

Top reasons to visit New Madrid

Outdoor Adventures: New Madrid boasts stunning recreational areas ideal for hiking, golfing, and exploring nature.
Rich History: Dive into the town's fascinating past at local museums and historical sites.
Cultural Experiences: Engage with the arts at community centres and enjoy local performances.
Budget-Friendly Accommodation: A variety of comfortable lodgings cater to all types of travellers.
Charming Atmosphere: Experience the warmth of friendly locals and avoid crowded tourist spots.

Find great hotels near New Madrid

Discover a range of comfortable accommodations in New Madrid, Missouri, perfect for every type of traveller. Whether you're seeking a pet-friendly motel or a family-friendly lodge, you'll find excellent options for an adventurous getaway. Explore the best hotels in the area, including new establishments that cater to all your needs for a memorable stay.

Reelfoot Lake Inn: Nestled 24.1km from New Madrid, Reelfoot Lake Inn offers a charming and pet-friendly atmosphere, perfect for those travelling with furry companions. The motel provides essential amenities while ensuring a welcoming environment for pets, allowing for a memorable stay. The pet policy includes restrictions to ensure the comfort of all guests, and service animals are welcomed without fees. Guests often appreciate the inn’s rustic charm and proximity to the serene Reelfoot Lake, making it an ideal spot for nature lovers and outdoor enthusiasts.
New Orleans Inn Portageville: Located 22.5km away from New Madrid, the New Orleans Inn Portageville boasts a unique blend of Southern hospitality and pet-friendly accommodations. This motel is designed for travellers who want their pets by their side, with amenities tailored to ensure a comfortable stay for both humans and animals. The property permits dogs and cats, with service animals exempt from fees, creating an inclusive atmosphere. Guests often highlight the inviting decor and the convenience of nearby attractions, making it a delightful stopover for those exploring the region.
Travel Inn: Situated 11.3km from New Madrid, Travel Inn is a well-appointed hotel that caters to pet owners seeking comfort and convenience. This accommodation features a relaxed environment with essential amenities, ensuring a pleasant experience for all guests. The pet policy allows certain restrictions, while service animals can stay without fees. Visitors frequently commend the friendly service and the hotel’s proximity to local attractions, making it a practical choice for both leisure and business travellers.

Where to stay near New Madrid

New Madrid, Missouri, offers a delightful blend of history and outdoor adventure for travellers. Enjoy family-friendly activities while exploring scenic views and engaging in local adventures. Nearby towns provide charming accommodation options and a welcoming atmosphere, perfect for budget-conscious visitors. Don’t miss the chance to soak in the region’s rich heritage and natural beauty, making your stay an enriching experience filled with friendly faces and memorable moments.

Kentucky Bend: A quaint neighbourhood located 4.8km from New Madrid, Kentucky Bend offers a unique blend of outdoor and family experiences. Visitors are drawn here for its recreational areas and charming shops, making it an ideal spot for those seeking a city-themed experience. The area is also known for its scenic streets and proximity to a national park, providing the perfect backdrop for outdoor adventures. With seasonal visitor peaks in March and from May to June, it’s a great time to enjoy the local attractions and take part in family-friendly activities.
Marston: Situated 11.3km from New Madrid, Marston is a vibrant city that invites travellers with its stunning scenery and adventurous spirit. Known for its outdoor activities, visitors can explore the local campground, arts centre, and recreational areas. The city is surrounded by natural beauty, including a national state park and a picturesque lake, making it a perfect getaway for nature lovers. With peak visitor numbers seen from February to March and in June, Marston is an excellent base for those looking to immerse themselves in the great outdoors while enjoying the local culture.
Lilbourn: Just 8.0km from New Madrid, Lilbourn is a charming city famed for its cultural vibe and romantic scenery. Ideal for those seeking a quieter escape, it offers educational venues and recreational areas that highlight the local heritage. Visitors can enjoy the serene surroundings near a modern college university and a lovely lake, perfect for relaxation or a leisurely stroll. The peak season from May to July brings a lively atmosphere, making it an excellent time to explore Lilbourn’s historic sites and soak in the local culture.

Things to do near New Madrid

New Madrid offers a fantastic outdoor experience, perfect for those seeking adventure and natural beauty. You can explore recreational areas, enjoy a round of golf, or engage in educational activities. The town is ideal for those looking to discover local attractions and avoid tourist crowds while immersing themselves in the charm of the area. Don't miss the opportunity to explore the unique activities that New Madrid has to offer.

Shopping

In New Madrid, visit The Book Bug for unique gifts and souvenirs. If you're up for a drive, the County Market Place, located 45.1km away, offers a vibrant shopping experience with a mix of local shops and family-friendly vibes.

Recreation

At Boot Heel Golf Club, located 35.4km from New Madrid, enjoy a round of golf surrounded by scenic views and fresh air. The vibrant outdoor atmosphere is perfect for relaxation and socialising while indulging in your love for the sport.

Adventure

Explore the Mississippi River with guided kayaking tours, where you'll paddle through scenic waterways and spot local wildlife. For a thrill, visit the nearby trails for hiking and mountain biking, offering stunning views of the river valley and a chance to connect with nature.

Nightlife

New Madrid offers a laid-back nightlife vibe. Start your evening with a drink at The Riverfront Cafe, then head over to The Historic Plaza for live music and dancing. For a more casual experience, enjoy a local brew at the nearby pub while soaking in the friendly atmosphere.

Booking tips and Expedia advantages for New Madrid

To save money during your trip to New Madrid, consider visiting between December and February when accommodation prices are lower. Book your stay on a Tuesday for the best rates, and use Expedia to compare hotel prices and find package deals that combine flights and activities. Additionally, explore free local attractions and utilise affordable public transport options to get around. By planning your visit during the off-peak season and making use of price filters, you can make the most of your budget while enjoying what New Madrid has to offer.

The most and least expensive months on average to stay in a hotel: The cheapest months to stay in New Madrid are December to February, where the prices are slightly lower. This is in comparison to April, June and August, where prices are slightly higher.
The most and least expensive days on average to stay in a hotel: The least expensive day to stay in New Madrid is Tuesday. The most expensive day to stay in New Madrid is Saturday.
Find cheap hotels on Expedia: Utilise Expedia's search tool to refine your preferences, such as your budget, desired location, and the type of accommodation you’re looking for. To find the best prices and deals, arrange the price filter from lowest to highest.
Consider bundling your trip: You can save some cash by combining your New Madrid hotel stay with your flights and activities through an Expedia package deal.

Find the best attractions in and around New Madrid

New Madrid offers a delightful blend of outdoor adventures and cultural experiences. Visitors can explore the local national parks, engage with the arts at the community centre, and delve into history at the museum. Popular attractions like the sights of Madrid and nearby beaches enhance the experience, making it ideal for those seeking adventure and leisure. Don't miss the chance to discover the charm of New Madrid's unique points of interest!

Marston Community Center: Immerse yourself in the vibrant arts scene at Marston Community Center, located 11.3km from New Madrid. This hub showcases local talent and cultural events, making it a perfect spot for art enthusiasts.
New Madrid Historical Museum: Dive into the rich history of New Madrid at the Historical Museum. Situated within the town, it features fascinating exhibits that highlight the area's past, offering a unique glimpse into its cultural heritage.
Hunter-Dawson State Historic Site: Visit the Hunter-Dawson State Historic Site, a beautifully preserved historic house in New Madrid. Explore its stunning architecture and learn about the lives of those who once called it home, all within a culturally rich setting.

Best time to go to New Madrid

The best time to visit New Madrid can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in New Madrid falls in July, when visitor numbers are slightly high and weather is mostly sunny with light rain. The coolest average temperature in New Madrid falls in January, visitor numbers are average and weather is mostly sunny with light rain.

Calendar Month	Temperature	Precipitation	Cloudiness	Occupancy	Pricing
January	37.0°F (2.8°C)	Light Rain	Mostly Sunny	Average	Slightly Low
February	39.9°F (4.4°C)	Light Rain	Mostly Sunny	Slightly High	Slightly Low
March	50.0°F (10.0°C)	Light Rain	Mostly Sunny	Slightly High	Average
April	58.8°F (14.9°C)	Light Rain	Mostly Sunny	Average	Slightly High
May	68.5°F (20.3°C)	Light Rain	Mostly Sunny	Average	Average
June	77.4°F (25.2°C)	Light Rain	Mostly Sunny	Average	Slightly High
July	79.5°F (26.4°C)	Light Rain	Mostly Sunny	Slightly High	Average
August	77.7°F (25.4°C)	Light Rain	Mostly Sunny	Average	Slightly High
September	72.5°F (22.5°C)	Light Rain	Mostly Sunny	Average	Average
October	61.3°F (16.3°C)	Light Rain	Mostly Sunny	Slightly Low	Average
November	49.1°F (9.5°C)	Light Rain	Mostly Sunny	Slightly Low	Average
December	41.7°F (5.4°C)	Light Rain	Mostly Sunny	Slightly Low	Slightly Low

The nearest major airports for your trip to New Madrid

Flying into New Madrid, Missouri, offers several convenient airport options. Paducah, KY (PAH-Barkley Regional) is located 85.3km away, with nearby hotels like Drury Inn & Suites and 1895 Washington Hotel offering shuttle services. Cape Girardeau, MO (CGI-Cape Girardeau Municipal), situated 70.8km from New Madrid, features accommodations such as Drury Plaza Hotel and Holiday Inn Express, both providing easy access to the airport. Cairo, IL (CIR-Cairo Regional) is 59.5km away, with options like Quality Inn Cairo and Super 8 by Wyndham nearby. Each location provides various transportation services to facilitate your travel needs.

Frequently asked questions

What is the best area to stay in New Madrid?

The best area to stay in New Madrid is along Main Street, particularly near the New Madrid Historical Museum.This central area offers convenient access to the town's main attractions and dining options. Main Street is where you'll find most of the local shops, eateries, and historic sites. It's a walkable area, making it easy to explore on foot.For couples looking for a relaxed and informative trip, staying near the New Madrid Historical Museum is ideal. You'll be steps away from learning about the town's significant history, including the famous New Madrid Earthquakes. The riverfront, with its scenic views of the Mississippi River, is also just a short stroll away, superb for an evening walk.Travellers interested in local history and a straightforward experience will appreciate hotels located within a few blocks of Main Street.

When is the best time to go to New Madrid?

The best time to go to New Madrid is during the spring (April to May) and autumn (September to October) months.These periods offer comfortable weather, with mild temperatures and less humidity, making it ideal for exploring the town and its historical sites. The Mississippi River is particularly scenic during these seasons, and you'll find fewer crowds compared to the peak summer months.For those interested in historical exploration, these months allow for pleasant walks around the New Madrid Historical Museum and the New Madrid National Historical Park without the discomfort of extreme heat.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in New Madrid.

How can I save on a hotel booking in New Madrid with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on New Madrid hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in New Madrid?

Prices for hotels in New Madrid often vary, but you can find a great deal from AU$77 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Search New Madrid hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in New Madrid

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for New Madrid hotels

1. Super 8 By Wyndham Marston

2. Hampton Inn Sikeston

3. Fairfield Inn & Suites by Marriott Sikeston

4. Holiday Inn Express & Suites Sikeston Southwest by IHG

5. Travel Inn Marston I-55 by Hotel O

6. Reelfoot Lake Inn

7. TownePlace Suites by Marriott Sikeston

Stay near popular New Madrid attractions

Hunter-Dawson State Historic Site

New Madrid Historical Museum

River Ridge Winery

Learn more about New Madrid

Top New Madrid Hotel Reviews

Recent Reviews in New Madrid

Holiday Inn Express & Suites Sikeston Southwest by IHG

Hampton Inn Sikeston

Super 8 By Wyndham Marston

Duck Hunting, Fishing or Relaxing Family Vacation

Premier lodging at Reelfoot lake , First class upgrade!

3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters

Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.

Watrerfornt Lodge on Reelfoot Lake 8,000 sq feet sits on 3 Acers 12 Bed Rooms

The Tackle Box at Reelfoot

More cheap accommodation in New Madrid

Travel Inn Marston I-55 by Hotel O

Reelfoot Lake Inn

Super 8 By Wyndham Marston

Holiday Inn Express & Suites Sikeston Southwest by IHG

Hampton Inn Sikeston

New Orleans Inn Portageville

Find out more about New Madrid

Top reasons to visit New Madrid

Find great hotels near New Madrid

Where to stay near New Madrid

Things to do near New Madrid

Booking tips and Expedia advantages for New Madrid

Find the best attractions in and around New Madrid

Best time to go to New Madrid

The nearest major airports for your trip to New Madrid

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app